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This is in response to the appeal brief filed 11 -2 1-2005 appealing fi-om the Office action mailed 
06-20-2005. 
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(1) Real Party in Interest 

A statement identifying the real party in interest is contained in the brief 

(2) Related Appeals and Interferences 

A statement identifying the related appeals and interferences, which will directly affect or 
be directly affected by or have a bearing on the decision in the pending appeal is contained in the 
brief 

(3) Status of Claims 

The statement of the status of the claims contained in the brief is correct. 

(4) Status of Amendments After Final 
Amendment after final was filed. 

(5) Summary of Invention 

The summary of the claimed subject matter is contained in the brief 

( 6) Grouping of Claims 

The rejection of claims 1-32 stand or fall together. See 37 CFR 1.192(c)(7). 

(7) Claims Appealed 

The copy of the appealed claims contained in the Appendix to the brief is correct. 



(8) Prior Art of Record 

2002/0059197 
6,223,172 B1 * 



Hunter et al. 
Hunter et al. 



04-2001 
06-1998 
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* Patent Publication 2002/0059 1 97 used, as the prior art to reject the claims is a continuation of 
appUcation 09/107,039 filed on Jun-29-1998, now a patent 6,223,172. All the hmitations 
contained in 2002/0059197 are present in 6,223,172 B1 filed in 06-1998. 

(9) Grounds of Rejection 

The following ground(s) of rejection are appUcable to the appealed claims: 

Claims 1-32 are rejected under 35 U.S.C. 102(e). This rejection is set forth in a prior 

office action, mailed on 06-20-2005. 

DETAILED ACTION 
Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

2. Claims 1-32 are rejected under 35 U.S.C. 102(e) as being anticipated by Hunter et al 
(U.S. Pub No 2002/0059197 Al). 

3. As per claim 1, 16 & 23 Hunter disclosed a method of performing a longest match search 
comprising: receiving a search key, including an address; retrieving an encoded mask vector 
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from a mask table, the encoded mask vector corresponding to an address of the search key 
(page.5, Paragraph.61); determining a set of masks using the encoded mask vector that when 
applied to the search key are known to have a potential for matching an entry in a routing table 
(page 1, paragraphs 4 & 6); forming a routing table query based upon the search key and a mask 
of the set of masks, indicated by the encoded mask vector to be the longest mask of the set of 
masks; and applying the routing table query to the routing table (page 2, paragraph 33 & page 4, 
paragraph 48). 

4. As per claim 2 & 24 Hunter disclosed the method of claim 1, further comprising: 
removing the longest mask from the set of masks; and continuing to apply additional routing 
table queries until either the set of masks is empty or a matching entry is found in the routing 
table (page 4, paragraph 48). 

5. As per claim 3 & 25 Hunter disclosed the method of claim 1, wherein the search key 
address comprises an Internet Protocol (IP) address (page 1, paragraphs 6). 

6. As per claim 4 & 20 Hunter disclosed the method of claim 3, wherein the IP address 
comprises a destination address (page 4, paragraphs 51). 

7. As per claim 5 & 21 Hunter disclosed the method of claim 3, wherein the EP address 
comprises a source address (page 4, paragraphs 51). 
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8. As per claim 6, 9, 18, 26 & 30 Hunter disclosed the method of claim 1, wherein the 
encoded mask vector has N bits and is capable of identifying N different length masks (page 6, 
paragraph 73). 

9. As per claim 7, 17 & 27 Hunter disclosed the method of claim 1, wherein the longest 
mask of the set of masks is determined by the following equation: Mask = (0 - MaskWord)/ 
Mask Word, where: Mask Word is an encoded mask vector, and Mask is the longest mask 
identified by Mask Word (page 4, paragraphs 55 & 56), 

10. As per claims 8 & 29 Hunter disclosed a packet forwarding device comprising: a plurality 
of ports upon which packets are received and transmitted, the packet including an address; a 
routing processor coupled to the plurality of ports to determine an egress port of the plurality of 
ports for a packet received on an ingress port of the plurality of ports by performing a longest 
match search comprising one or more routing table queries, the routing table queries being based 
on the packet address and a mask indicated by an encoded mask vector of a mask table to be the 
longest mask of a set of masks determined using the encoded mask vector; a routing table, 
coupled to the routing processor, to provide the routing processor with a match indication and 
information regarding a matching routing table entry, if any, of a plurality of routing table entries 
stored therein in response to a routing table query,; and a mask table, coupled to the routing 
processor, to maintain encoded mask vectors corresponding to packet addresses, the encoded 
mask vectors identifying mask lengths of the plurality of routing table entries (page 3, 
paragraphs 41 & 42). 
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11. As per claims 10 & 3 1 Hunter disclosed the packet forwarding device of claim 8, wherein 
the routing table comprises a Content Addressable Memory (CAM) (page 3, paragraph 44). 

12. As per claim 1 1 & 32 Hunter disclosed the packet forwarding device of claim 8, wherein 
the one or more routing table queries are formed by applying a series of masks determined with 
reference to the mask table to a search key extracted from the received packet (page 2, paragraph 
33). 

13. As per claim 12 & 19 Hunter disclosed a method of forwarding a packet comprising: 
receiving a packet on an ingress port of a plurality of ports; extracting a destination Internet 
Protocol (IP) address from a header of the packet; using a portion of the destination IP address to 
index into a mask table to retrieve an encoded mask vector that identifies a. series of masks to be 
appUed to the destination IP address during a longest match search of a routing table, the series 
of masks representing those masks that are known to have a potential for matching an entry in 
the routing table when applied to the destination IP address (page 3, paragraphs 41 & 42); 
identifying a longest matching entry in the routing table by performing the longest match search 
based upon the destination IP address and one or more of the series of masks; and forwarding the 
packet to a network device associated with the destination IP address via an egress port of the 
plurality of ports identified by the longest matching entry (page 4, paragraph 48). 
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14. As per claim 13 Hunter disclosed the method of claim 12, wherein the portion of the 
destination ff address comprises the most significant N bits of the destination IP address (page 6, 
paragraph 73). 

15. As per claim 14 & 22 Hunter disclosed the method of claim 12, wherein the encoded 
mask vector includes a plurality of mask length indicator bits that each indicate a mask length by 
virtue of their position within the encoded mask vector (page 4, paragraph 54). 

16. As per claim 15 Hunter disclosed the method of claim 12, further comprising updating 
the mask table to include a new encoded mask vector in response to receiving a new routing 
table entry (page 5, paragraph 65), 

17. As per claim 28 Hunter disclosed the method of claim 7, further comprising: isolating an 
endbit of the longest mask; combining the longest mask with the inversion of the longest mask 
lefl-shifled one position; and forming a subsequent routing table query based on the masked 
search key left shifted one position and the endbit (page 6, paragraph 68), 
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(10) Response to Arguments 

The applicant argues the following issues regarding claim 1 to support his position 
against the prior art Hunter, U.S Publication No. 2002/0059197 A2. 

Issue 1: The applicant states (on page 6) that in rejecting the limitation "retrieving an 
encoded mask vector from mask table, the encoded mask vector corresponding to the 
address of the search key, determining a set of masks using the encoded mask vector" in 
claim 1 the examiner cited paragraph 73 of Hunter which does not disclose the limitation. 

As to applicants arguments the examiner notes that in the final office action dated 06-20-2005 
the examiner cited paragraph 61 not 73 as stated by the applicant (see final office action). 
Paragraph 61 states that when a masked search key is received it is compared with the hash bin 
which is an entry in the hash table 550 (see figure 5) and a determination is match has been 
found made as to weather or not. To further explain the teachings of the claimed invention with 
the prior art Hunter in paragraphs 17, 47 & 51 described a method and apparatus for performing 
longest match search on an address. In paragraph 18 Hunter describes that Data (e.g. search 
request or forwarding request) is received at a port (of a device e.g. router or switch) from which 
the address (header) is extracted from the data. Hunter describes retrieving the encoded mask 
vector from a mask table (hash table} in Paragraphs 53 & 54 and figure 5. Additionally Hunter 
describes the Address resolution Unit that includes a Hash table 550 contains plurahty of bins, 
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each, of which may include one or more address records (also referred as forwarding addresses). 
A hash collision occurs when two or more entries in the hash are same. When a hash bin 
collision occurs, the entries in the bin should be ordered from the longest mask first to shortest 
mask last to assure the first match found is the longest. 



Issue 2: The applicant states (on page 6) that in rejecting the limitation 'forming a routing 
table query based upon the search key and the longest mask of set of masks, indicated by 
the encoded mask vector to be the longest mask of the set of mask/' In claim 1 the 
examiner cited paragraphs 41 & 42 of Hunter, which does not disclose the limitation. 

As to appUcants arguments the examiner notes that in the final office action dated 06-20-2005 
the examiner cited paragraphs 33 & 48 not 41 & 42 as stated by the applicant (see final office 
action). Paragraph 48 describes in figure 3 a longest match search of a routing table includes 
three matching network prefixes of varying lengths, it also states that in order to assure proper 
delivery of the packet the device must use the most specific matching enrty i.e. the entry having 
the longest mask. Additionally Hunter in paragraphs 53 & 54 described the Address Resolution 
Unit, which includes address resolution state machine 525 which controls hash index generation 
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based on search key, typically an address from a packet header and the data in or pointed by the 
hash table 550. and comparisons between the two. 



Respectfully submitted, 




A. Biigrami 
Patent Examiner 
Art Unit 2143 
February 14, 2006 



